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(54) Tide: METHOD OF DETECTING ERRORS IN DIGITIZED DATA-REDUCED AUDIO AND DATA SIGNALS 

(54) Bezeichnung: VERFAHREN FUR DIE FEHLERERKENNUNG DIGITALISIERTER, DATENREDUZIERTER TON- 
UND DATENSIGNALE 

(57) Abstract 



The invention concerns a method of detecting and, if necessary, 
correcung or masking errors in a digitized data-reduced audio signal con- 
sisting of a sequence of data blocks which are to be transmitted or stored, 
the individual data blocks being, for instance, bit-allocation data, scale- 
factor selection data, scale factors or encoded sampling values from part- 
band nUering or transformation in the spectral region, such as Fourier 
transforms. In this method, one or more received bit patterns for the data 
units of a data block are graded by their probability of occurrence and, if 
the probability is low, declared to be erroneous and, if necessary, correct- 
ed or masked. 

(57) Zusammenfassung 
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Fur die Fehlererkennung und ggf. Korrektur bzw. Fehlerverschleie- 
rung eines aus einer Folge von InformationsbI6cken bestehenden digitali- 
sierten, datenreduzierten Tonsignals, wobei die einzelnen zu ubertragen- 
den Oder zu speichemden Informationsbldcke aus Informationseinheiten, 
wie z.B. Bitzuweisungsinformationen, Skalenfaktorselektierungsinforma- 
tion, Skalenfaktoren, sowie encodierten Abtastwerten aus einer Teilband- 
filterung oder Transformation in den Spektralbereich, wie beispielsweise 

Fouriertransformation, bestehen, werden ein oder mehrere, empfangene und den Informationseinheiten eines Informationsblok- 
kes zuzuordnende Bitmuster hinsichtiich der Wahrscheinlichkeit ihres Auftretens eingestuft und bei geringer Wahrscheinlichkeit 
als fehlerhaft deklariert und ggf. korrigiert bzw. fehlerverschleiert. 
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VERFAHREN FUR DIE FEHLERERKENNUNG DIGITALISIERTER, 
DATENREDUZIERTER TON- UND DATENSIGNALE 

BESCHREIBUNG 

Die Erfindung bezieht sich auf ein Verfahren gemaU dem Oberbegriff der neben- 
geordneten Patentanspruche 1 bis 4. 

Zum Ubertragen oder Speichem digitalisierter, datenreduzierter Tonsignale oder 
Datensignale uber Rundfunkkanale oder andere storbehaftete Kanale wird unter 
Berucksichtigung des frequenzokonomischen Einsatzes ein relativ hoher Bitfeh- 
lerschutz sendeseitig hinzugefugt, urn auch einen Empfang unter schlechten 
tibertragungsbedingungen, beispielweise durch Abschattungen bei mobilem 
Enipfang, zu gewahrleisten. Bei einer Uberlastung des Bitfehlerschutzes durch 
eine zu hohe Bitfehlerrate konnen die auftretenden Fehler nicht mehr korrigiert 
werden, was im rekonstruierten Tonsignal zu starken Klangverfalschungen fuhren 
kann. In einem solchen Fall muB das Tonsignal fur die Dauer der Stoning 
stummgeschaltet werden. Besser ist es, eine geeignete MaBnahme zur Fehler- 
verschleierung zu treffen, Solche FehlerverschleierungsmaBnahmen sind beispiels- 
weise aus der alteren Patentanmeldung P 41 11 131.1 bekannt, wonach bei der 
gestorten Ubertragung von datenreduzierten, digitalisierten Tonsignalen verschie- 
dene Moglichkeiten zu Anwendung von Fehlerverschleierungstechniken heran- 
gezogen werden konnen, derart, daB gestorte Teilbander oder Spektralwerte 
stummgeschaltet, abgeschatzt oder durch vorangegangene bzw. die des Komple- 
mentarkanals eines stereofonen Signals ersetzt werden konnen und dadurch die 
subjektive Storwirkung herabgesetzt wird. Voraussetzung fur eine solche Fehler- 



ERSATZBLATT 



wo 93/26099 PCT/EP93/014S4 

- 2 - 

verschleiening ist die Erkennung und genaue Lokalisation von Ubertragungsfeh- 
lem. Dazu bedarf es der zusatzlichen Ubertragung oder Speicherung von Feh- 
lererkennungscodes zur Bestimmung der als fehlerhaft anzusehenden Signalan- 
teile. Dies bedeutet eine Erhohung der zu ubertragenden oder zu speichemden 
Datenmenge und somit eine Verringerung der angestrebten Frequenzokonomie. 

Die Aufgabe der Erfmdung besteht darin, ein Verfahren der eingangs erwahnten 
Art dahingehend zu verbessem, dafl eine zusatzliche Ubertragung oder Speiche- 
rung von Fehlererkennungscodes fur die Informationseinheiten und somit eine 
hohere Datenrate weitgehend vermieden werden kann. 

Diese Aufgabe wird erfindungsgemaB durch die kennzeichnenden Merkmale der 
nebengeordneten Patentanspruche 1 bis 4 gelost. 

Vorteilhafte Weiterbildungen des erfindungsgemaBen Verfahrens ergeben sich aus 
den Unteranspruchen. 

Bn AusfQhrungsbeispiel des erfindungsgemaBen Verfahrens wird anhand der 
Zeichnungen naher erlautert. Es zeigt: 

Figur 1 ein Blockschaltbild einer Rundfunkstrecke, bestehend aus 

Sende- und Empfangsanlage, 

Figur 2 schematische Darstellungen aufeinanderfolgender, bei dem 

erfindungsgemaBen Verfahren benutzter Informations- 
blocke, 
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schematisch einen Informationsblock, dem eine von einem 
Fehlerschutzcode abgeleitete Zuverlassigkeitsinformation 
zugeordnet ist, 

ein radiofrequentes Signal, das in einzelne Informationsteile 
zerteilt und auf unterschiedlichen spektralen Tragerfrequen- 
zen ubertragen wird, 

ein radiofrequentes Signal, dessen einzelne Informations- 
teile auf unterschiedlichen spektralen Tragerfrequenzen 
durch Mehrwegeausbreitung unterschiedlich stark bedampfl 
werden. 

Figur 1 zeigt anhand eines Blockschaltbildes eine Rundfunkstrecke, bestehend aus 
Sender und Empfanger. Das zu ubertragende digitalisierte Tonsignal 1000, wel- 
ches aus aufeinanderfolgenden, spater noch genauer zu beschreibenden Infor- 
mationsblocken bestehr wird in einer Stufe 1 einer Datenreduktion unterzogen. 
Das datenreduzierte Tonsignal 2000 wird einer Stufe 2 zur Anwendung eines 
Fehlerschutzes zugefuhrt. Zusatzlich kann dieser Stufe 2 auch gegebenenfalls ein 
Datensignal 1500 zugefuhrt werden. Bei dem in der Stufe 2 zur Anwendung 
kommenden Fehlerschutz handelt es sich beispielsweise urn eine Faltungs- 
codierung. Das fehlergeschutzte Signal 3000 am Ausgang der Stufe 2 wird in der 
Stufe 3 hinsichtlich seines Informationsgefuges in eine geeignete Form zur 
Ubertragung uber den gestorten Rundfunkkanal umgewandelt, beispielsweise 
durch einen zeitlichen Interleaving-ProzeB. Femer beinhaltet die Umwandlung 
des Informationsgefuges eine Transformation in den Spektralbereich, wodurch 
das gesamte Informationsgefuge in einzelne Informationsteile aufgeteilt wird, 
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Figur 3 



Figur 4 



Figur 5 
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welche RF-mafiig unterschiedlichen Tragern zugeordnet werden. In Fig. 4 ist 
schematisch der Aufbau des RF-Signals 4000 dargestellt. Das ausgesendete RF- 
Signal 4000 besteht aus mehreren benachbarten Tragem, hier beispielsweise die 
acht Trager 901-908 mit unterschiedlichen Frequenzen, auf die die einzelnen 
Infonnationsteile des Informationsgefiiges aufgeteilt sind. Wie in Fig. 5 schema- 
tisch dargestellt, erfahrt ein solches ausgesendetes Signal bei der Ubertragung 
durch Mehrwegeausbreitung eine Verzeming der einzelnen Trager 911-918, die 
durch die gegenuber der Hullkurve 910 in Fig. 4 veranderte HuUkurve 920 in 
Fig. 5 verdeutlicht wird. Diese Verzeming verursacht eine unterschiedliche 
Dampfung und Phasendrehung der einzelnen Trager. 

Das empfangene Signal 5000 wird im Empfanger in der Stufe 4 hinsichtlich 
seines Informationsgefuges derart umgewandelt, da6 die einzelnen Infonnations- 
teile, die den unterschiedlichen Tragem zugeordnet waren, wieder zusammen- 
gefiigt werden, was beispielsweise mittels einer Transformation, sowie eines zur 
Sendeseite inversen Interleavingprozesses geschehen kann. Das Ausgangssignal 
6000 der Stufe 4 wird der Stufe 5 zur Anwendung einer Fehlerschutzdecodierung 
zugefuhrt, die beispielsweise unter Verwendung einer Faltungsdecodierung das 
Signal 6000 in ein datenreduziertes Tonsignal 7000 und gegebenenfalls in ein 
Datensignal 7500 verwandelt. 

In den Stufen 4 und 5 wird dabei folgender Umstand berucksichtigt: In dem 
MaBe, wie die einzelnen Trager, denen bei der Ubertragung Infonnationsteile 
zugeordnet waren, durch Mehrwegeausbreitung in ihrem Pegel gedampft und 
deshalb durch Rauschen oder Storsignale verfalscht werden, steigt die Wahr- 
scheinlichkeit, daB die ihnen zugewiesenen, und durch sie ubertragenen Infor- 
mationsteile fehlerbehaftet empfangen wurden. Deshalb werden diese fehleibehaf- 
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teten Bits des Signales 6000 durch Anwendung einer Faltungsdecodierung ermit- 
telt und korrigiert. Dies ist jedoch nur bis zu einer gewissen Anzahl von Fehlem 
moglich, und die Fehlerkorrektur ist in ihrer Wirkung von der vorliegenden 
Fehlerstruktur abhangig. 

Das datenreduzierte Tonsignal 7000 wird in der Stufe 6 dner Fehlererkennung, 
Fehlerkorrektur bzw. Fehlerverschleierung unterworfen, welche nicht nur nach 
bekannten Verfahren vorgeht, sondem die im weiteren genauer beschriebenen 
erfindungsgemaflen Vorgehensweisen beinhaltet. 

Durch Anwendung eines weiteren, erfindungsgemaiifien Prozesses innerhalb der 
Stufe 4 kann jedoch die Effektivitat sowohl des Fehlerschutzes mittels eines 
Faltungsdecodierers in der Stufe 5, als auch die Effektivitat der Fehlererkennung, 
Fehlerkorrektur bzw. Fehlerverschleierung in der Stufe 6 erheblich gesteigert 
werden: Werden ein oder mehrere Trager, denen bei der Ubertragung Infor- 
mationsteile zugeordnet waren, durch Mehrwegeausbreitung in ihrem Pegel stark 
vermindert und deshalb durch Rauschen oder Storsignale verfalscht, wodurch mit 
hoher Wahrscheinlichkeit zu erwarten ist, daB die ihm oder ihnen zugewiesenen, 
und durch ihn oder sie ubertragenen Informationsteile fehlerbehaftet empfangen 
wurden, und ist dieses innerhalb der Stufe 4 des Empfangers bekannt, so kann 
diese Information zur Fehlererkennung, Fehlerkorrektur und Fehlerverschleierung 
verwendet werden. 

Wenn ein oder mehrere Trager in ihrem Pegel stark vermindert empfangen 
werden, und dieser Pegel wie in Fig. 5 dargestellt eine Schwelle 930 unter- 
schreitet, die je nach Empfangssituation und Interferenzbedingung unterschiedlich 
positioniert werden kann, so konnen die durch den oder die Trager ubertragenen 
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Informationsteile - eventuell auch einzelne Bits - als fehlerbehaftet gekennzeich- 
net, und damit ein entsprechendes Wissen an die nachfolgenden Stufen weiter- 
gegeben werden. 

1st innerhalb der Stufe 5 in Fig. 1 ein solches Wissen uber gestorte Informa- 
tionsteile bekannt, so kann ein geeigneter Faltungsdecodierer zur Rekonstniktion 
des Ausgangssignales gezielt nur diejenigen Infonnationsteile benutzen, die mit 
hoher Wahrscheinlichkeit nicht gestort sind, und wird in seinen Entscheidungen 
nicht dutch Informationsteile gestort, die ohnehin mit hoher Wahrscheinlichkeit 
als gestort eiogeordnet werden konnen. 

1st innerhalb der Stufe 6 in Fig. 1 ein solches Wissen uber gestorte Informations- 
teile bekannt, so kann ein Verfahren zur Fehlererkennung, Fehlerkorrektur und 
Fehlerverschleierung umso effizienter arbeiten, desto genauer und sicherer 
einzelne fehlerhafte Infonnationsteile, Informationseinheiten oder Bitmuster 
identifiziert werden. 

Das Ausfiihrungsbeispiel zur Darstellung weiterer erfindungsgemafier Verfah- 
rensschritte in Figur 2 und 3 geht von folgenden Systemvoraussetzungen aus: 

es handelt sich um ein monophones datenreduziertes Tonsignal, 
welches aus aufeinanderfolgenden Informationsblocken besteht, 

es handelt sich um eine Teilbandcodierung in zwei Teilbander, 

ein Informationsblock besteht aus funf Informationseinheiten, 
namlich einer Bitzuweisungsinformationseinheit, einer Skalenfak- 



ERSATZBLATT 



wo 93/26099 



PCr/EP93/01454 



- 7 . 

torselektierungsinformationseinheit , einer Skalenfaklorinformation- 
seinheit, einer Teilbandabtastwerteinformationseinheit, sowie einer 
Vektorinformationseinheit, 

ein Informationsblock hat die Dauer t, 

innerhalb eines Informationsblockes werden encoderseitig aus einer 
bestimmten Anzahl aufeinanderfolgender Teilbandabtastwerte fur 
jedes der beiden Teilbander drei Skalenfaktoren scfl, scf2, scf3, 
die ein MaB fur den Pegel in dem entsprechenden Teilband sind, 
fur eine jeweilige Dauer von t/3 gebildet, jedoch nur bei groBen 
Unterschieden zwischen den Skalenfaktoren, alle drei Skalenfak- 
toren ubertragen, 

es gibt drei verschiedene Bitzuweisungsbitmuster mit folgendem 
Inhalt: 

00 keine Ubertragung der zu einem Teilband gehorenden 
Informationen 

01 die Teilbandabtastwerte werden mit 2 Bit quantisiert 
10 die Teilbandabtastwerte werden mit 3 Bit quantisiert 

es gibt vier verschiedene Skalenfaktorselektierungsbitmuster mit 
folgendem Inhalt: 

00 drei Skalenfaktoren werden ubertragen, da sie sich stark 
unterscheiden 

01 zwei Skalenfaktoren werden ubertragen, wobei der erste 
Skalenfaktor fur scfl, der zweite fur scf2 und scf3 ein- 
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zusetzen ist, da scfl und scf2 sich stark unterscheiden 

10 zwei Skalenfaktoren werden ubertragen, wobei der erste 
Skalenfaktor fur scfl und scf2, der zweite fur scD ein- 
zusetzen ist, da scf2 und scf3 sich stark unterscheiden 

11 ein Skalenfaktor wird ubertragen, wobei dieser Skalenfak- 
tor fur scfl, scf2 und scf3 einzusetzen ist, da die 
urspriinglichen Skalenfaktoren scfl, scf2 und scf3 sich 
kaum unterscheiden 

es gibt 8 verschiedene Skalenfaktorklassen, die jeweils mit 3 Bit 
dargestellt werden, 

000 geringer Pegel der Teilbandabtastwerte 

001 

010 

Oil 

100 

101 

110 

1 1 1 hoher Pegel der Teilbandabtastwerte, 

die Teilbandabtastwerte werden entweder mit zwei, drei Bit oder 

gar nicht dargestellt, 

es gibt fur die Dauer t/3 vier Teilbandabtastwerte, 

es gibt drei verschiedene Vektorbitmuster mit folgendem Inhalt 

00 keine Pegelanderung 

01 starker Pegelanstieg 



ERSATZBLATT 



wo 93/26099 



PCr/EP93/01454 



- 9 - 

10 starker Pegelabfall. 

Die Figur 2 zeigt schematisch acht aufeinanderfolgende Informationsblocke eines 
zu ubertragenden oder zu speichemden Tonsignals. Jeder der acht 
aufeinanderfolgenden Informationsblocke 10, 20, 30, 40, 50, 60, 70, 80 zu den 
Zeitpunkten tO bis t7 ist in funf Informationseinheiten aufgeteilt: 

Bitzuweisungsinformation 100, die aus zwei Bitmustem besteht, namlich 
101 fur das erste Teilband und 102 fur das zweite Teilband; 

Skalenfaktorselektierungsinformation 200, die aus zwei Bitmustem 
besteht, namlich 201 fur das erste Teilband und 202 fur das zweite 
Teilband; 

Skalenfaktoren 300 fur das erste Teilband und 400 fur das zweite 
Teilband, wobei die Anzahl der ubertragenen bzw. gespeicherten 
Skalenfaktoren nach MaBgabe der Skalenfaktorselektierungsinformation 
variiert und die Skalenfaktoren fiir jedes Teilband drei Positionen 301, 
302, 303 bzw, 401, 402, 403 belegen konnen; 

Teilbandabtastwerte 500, die nicht genau dargestellt sind; 

Vektorinformationseinheit 600 mit Informationen fiber den Pegelverlauf 
des datenreduzierten Tonsignals. 

Die Bitzuweisungsinformation 100 des Informationsblockes 10 zum Zeitpunkt tO 
gibt durch die beiden Bitmuster 101 und 102 mit dem Inhalt '01' und '01' an, 
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daB die Teilbandabtastwerte der beiden Teilbander mil jeweils 2 Bit quantisiert 
ubertragen bzw. gespeichert werden. Die Skalenfaktorselektierungsinformation 
200 des gleichen Informationsblockes gibt mit dem ersten Bitmuster '00' fiir das 
erste Teilband an, daB drei Skalenfaktoren ubertragen werden und somit ein 
starker Pegelanstieg oder -abfall vorliegt. Dies wird durch dip Skalenfaktoren 300 
des ersten Teilbandes '001', '100' und '110', die einen starken Pegelanstieg 
aufweisen, bestatigt. Mit dem zweiten Bitmuster 'IT fur das zweite Teilband 
wird angezeigt, daB ein Skalenfaktor ubertragen wird. Dieser Skalenfaktor 400 
des zweiten Teilbandes '010' gilt fur die gesamte Zeit t des Informationsblockes 
tO und deutet auf einen gleichbleibenden Pegel hin. Die Teilbandabtastwerte 500 
sind fur alle Informationsblocke 10 bis 80 zu den Zeiten tO bis t7 nicht detailliert 
dargestellt, da dies fur die Erlauterung der beispielhaften Ausfuhrung des 
erfindungsgemafien Verfahrens nicht von Bedeutung ist. Die 
Vektorinformationseinheit 600 gibt mit dem Bitmuster '01' an, daB ein starker 
Pegelanstieg des Tonsignals vorliegt. Bei Vergleich dieser Information mit der 
Skalenfaktorselektierungsinformation des ersten Teilbandes, die aufgrund der 
Indikation, drei Skalenfaktoren zu ubertragen, auf eine groBe Anderung hindeutet 
und mit den in diesem Teilband ubertragenen Skalenfaktoren, die einen starken 
Pegelanstieg vollziehen, stellen sich die betrachteten Informationseinheiten als 
piausibel dar, deuten also nicht auf einen Fehler. 

Zum Zeitpunkt tl wird im Informationsblock 20 durch die beiden 
Skalenfaktorselektierungsbitmuster -00' und '00' fiir beide Teilbander indiziert, 
daB jeweils drei Skalenfaktoren ubertragen werden. Die beiden Folgen von drei 
Skalenfaktoren '110', '100', '000' bzw. '110', 'Oil', '000' deuten auf einen 
starken Pegelabfall in beiden Teilbandem. Ein Vergleich mit der 
Vektorinformationseinheit 600 desselben Informationsblockes 20 ergibt, daB die 
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empfangenen Daten als zuverlassig angesehen werden konnen, da das 
Vektorbitmuster '10' einen starken Pegelabfall des Tonsignals anzeigt. 

Zum Zeitpunkt t2 indiziert die Skalenfaktorselektieningsinformation des 
Informationsblockes 30 fiir beide Teilbander nur einen Skalenfaktor zu 
ubertragen, namlich im ersten Teilband den hochsten *lir, im zweiten Teilband 
den Skalenfaktor '110'. Falls die Haufigkeitsverteilung der Skalenfaktorwerte fur 
das ersie Teilband zeigt, dafl der hochste Skalenfaktorwert Mil' auBerst selten 
vorkommt, muBte dieser Skalenfaktor als fehlerhaft deklariert werden. Genauso 
wurde man verfahren, falls die zeitliche Folge der Skalenfaktorwerte im ersten 
Teilband '000', '11 T, '000' ('000' letzter Skalenfaktor des Informationsblocks 
20, '111' Skalenfaktor des Informationsblocks 30, '000' erster Skalenfaktor des 
Informationsblocks 40) als auBerst selten vorkommend eingestuft werden muBte. 
Im folgenden Informationsblock 40 zum Zeitpunkt t3 werden fiir jedes Teilband 
drei Skalenfaktoren ubertragen. Die Skalenfaktorfolge '000', '001', '000' fur das 
erste Teilband muB als fehlerhaft deklariert werden, da die durch die 
Skalenfaktorselektieningsinformation indizierte Ubertragung von drei 
Skalenfaktoren auf eine groBe Anderung zwischen den aufeinanderfolgenden 
Skalenfaktoren hinweist, diese sich jedoch nur um eine Klasse unterscheiden. Die 
Folge des zweiten Teilbandes '111', '100', '000' kann als zuverlassig angesehen 
werden, da es sich zum einen um groBe Anderungen handelt, zum anderen dieser 
Pegelabfall mit dem durch das Vektorinformationsbitmuster '10' angezeigten 
Pegelabfall ubereinstimmt. Eine Annaherung der als fehlerhaft anzusehenden 
Skalenfaktoren des ersten Teilbandes an die wahrscheinlich ursprunglich 
ubertragenen Skalenfaktoren kann z.B. durch Interpolation zwischen dem 
Skalenfaktor des ersten Teilbandes des Informationsblockes 30 zum Zeitpunkt t2, 
d.h. 'Ill' und dem letzten der drei Skalenfaktoren des Informationsblockes 40 
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zum Zeitunkt t3 erreicht werden, da dieser letzte Skalenfaktor aufgrund der durch 
das Vektorbitmusier '10' angedeutete Pegelabfall durchaus mit einem '000' 
Skalenfaktor enden kann. Die Folge der korrigierten bzw. fehlerverschleierten 
Skalenfaktoren des ersten Teilbandes des Informationsblockes 40 lautet dann 

'lor, 'Oir, '000'. 

Zum Zeitpunkt t5 werden im ersten Teilband des Informationsblockes 60 drei 
Skalenfaktoren ubertragen, deren Inhalt '001', '100', '111' auf einen starken 
Pegelanstieg deuten. Da das fur diesen Block dargestellte Vektorbiimuster 'U' 
uberhaupt nicht im Codevorrat enthalten ist, kann es ersetzt werden durch das 
Bitmuster '01' und somit korrigiert werden. 

Um die Moglichkeiten der decoderseitigen Fehlererkennung noch zu erweitem, 
werden zusatzlich ein oder mehrere Codes encoderseitig fur eine Fehlererkennung 
innerhalb einer oder mehrerer Informationseinheiten generiert und in die 
aufeinanderfolgenden zu ubertragenden oder zu speichemden Informationsblocke 
in Form ein oder mehrerer zusatzlicher Informationseinheiten eingefiigt, wobei 
eine beliebige aber feste Anzahl an Fehlem erkannt, der Fehlerort jedoch nicht 
genau lokalisiert werden kann. Dies kann beispielsweise mit der Einfugung von 
'parity bits' oder sogenannten CRCs (Cyclic Redundancy Codes) erfolgen. 
Nachdem fur einen Informationsblock die Anzahl der moglichen Fehler aufgrund 
von Plausibilitatsuberpriifungen bestimmt worden ist, sollte - sofem vorhanden - 
ein Vergleich mit der aufgrund des Fehlererkennungscodes bestimmten 
Fehleranzahl erfolgen. Ist die durch unterschiedliche Methoden hergeleitete 
Fehleranzahl identisch, so kann dies als Bestatigung gewertet werden. Falls die 
durch den Fehlererkennungscode bestimmte Fehleranzahl kleiner ist als die 
aufgrund der von Plausibilitatsuberpriifungen abgeleitete, so soUten entweder die 
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aufgnind von Plausibilitatsuberpriifungen mit den geringsten Wahrscheinlichkeiten 
Oder die aufgnind der leislungsfahigeren Methode (Plausibilitat Oder 
Fehlererkennungscode) als fehlerhaft deklariert werden. SoUte der 
Fehlererkennungscode sehr leistungsfahig und die durch ihn bestimmte 
Fehleranzahl groBer sein als die aufgnind von Plausibilitatsuberpriifungen 
abgeleitete, so ist anzunehmen, dafl der Plausibilitatsuberpriifung Fehler 
entgangen sind, 

Figur 3 zeigt einen Infomiationsblock 700 und eine diesem Block zeitlich 
zugeordnete Zuverlassigkeitsinfonnation 800, die von einem Fehlerschutzcode 
empfangsseitig abgeleitet wird. Die Bitmuster des Infonnationsblockes 700 sind 
hier nicht den einzelnen Informationseinheiten zugeordnet, da dies fur die 
Erlauterung nicht von Bedeutung ist. Je nach Art der Ubertragungsstorungen 
wechselt die Zuverlassigkeitsinfonnation mehr oder weniger ihren Zustand 
zwischen 'empfangenes Bit, bzw. Bitmuster nicht zuverlassig' und *empfangenes 
Bit, bzw. Bitmuster sehr zuverlassig*. Die eingezeichnete Schwelle 900 gibt ein 
MaB fur die Zuordnung hinsichtlich der Zuverlassigkeit an. Die lokalen Minima 
810 und 820 liegen unterhalb der eingezeichneten Schwelle 900, was dazu fuhrt, 
daB die diesen lokalen Minima zugeordneten empfangenen Bits, bzw. Bitmuster 
710 und 720 als nicht zuverlassig klassien werden. SoUte ein zusatzlich 
eingefugter Fehlererkennungscode beispielsweise 3 Fehler innerhalb des 
Informationsblockes 700 indizieren, so wird zur Lokalisation des Fehlers das 
nachste hinsichtlich der Zuverlassigkeit auf nachsthoherem Niveau liegende lokale 
Minimum 830 herangezogen, selbst wenn es uber der eingezeichneten Schwelle 
900 liegt. Das diesem lokalen Minimum 830 zugeordnete Bit, bzw. Bitmuster 
730 wird als fehlerhaft deklariert. 
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Es versteht sich, daB die Zuverlassigkeitsinformation mit einer bestimmten 
Auflosung, z.B. 3 bit digitalisiert vorliegen kann. Die fur das erfindungsgemalle 
Verfahren verwendeten Informationsblocke konnen derart aufgebaul sein, daB alle 
Oder ein Teil der verwendeten Informationseinheiten von variierender Lange sind, 
was dazu fuhrt, daB eine vollstandige Decodierung eines Informationsblockes nur 
dann erfolgen kann, wenn alle oder ein Teil aller Informationseinheiten 
sukzessive richtig decodiert werden konnen. Dabei sollten die 
Piausibilitatsuberpriifungen optimalerweise am Anfang eines Informationsblockes 
beginnen, da bei einem als fehlerhaft deklarierten und nicht mehr korrigierbaren 
und fehlerverschleierbaren Bitmuster davon ausgegangen werden kann, daB alle 
nachfolgenden Bitmuster nicht mehr richtig decodiert werden konnen. 

Bei der Ubertragung uber stark storbehaftete Kanale ist die Hohe der 
Restbitfehlerrate fur die einzelnen Informationseinheiten des Informationsblockes 
abhangig von dem angewendeten Bitfehlerschutz. Ein Fehler in einem sehr hoch 
geschutzten Bitmuster kann zu der Annahme fuhren, daB alle weniger geschutzten 
Bitmuster auf jeden Fall auch gestort, wahrscheinlich sogar starker gestort sind. 

Die aufgrund von Plausibilitatsuntersuchungen angestellten - durch Fig. 2 
gezeigten - Fehlererkennungen fuhren zu Moglichkeiten der Fehlerkorrektur bzw. 
-verschleierung. Dies kann beispielsweise eine Interpolation sein, jedoch auch die 
unter Verwendung eines auf statistischen Kenntnissen basierenden 
Pradiktionsmodells vorhergesagten und bei Fehlem von den tatsachlich 
decodierten Werten abweichenden Werte. Beispielsweise ist die spektrale 
Energieverteilung von Audiosignalen derart gestaltet, daB die Energie von tiefen 
zu hohen Frequenzen hin abnimmt. Weicht nun die Energieverteilung ab, indem 
beispielsweise ein Teil des oberen Audiospektralbereiches eine sehr hohe Energie 
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aufweist, so kann dies bei Vergleich mit einem durch das Pradiktionsmodell 
vorhergesagten Wert zu einer Fehlerdeklaration fuhren. 

Fur den Fall, daB Fehler in einem oder niehreren Informationsblocken deklariert 
werden, durch die der voUstandige Informationsblock nicht mehr decodiert 
werden kann, weil beispielsweise die den Aufbau des Informationsblockes 
bitgenau beschreibende Bitzuweisung gestort ist, besteht die Notwendigkeit, eine 
blockbezogene Fehlerverschleierung anzuwenden, urn die Stummschaltung eines 
Oder mehrerer vollstandiger Informationsblocke zu vermeiden. Solche durch 
Stummschaltung erzeugten Signalausfalle konnen beim mobilen Empfang von 
Horruiidfunksignalen mehrere 100 ms dauern. Falls ein 
Horrundfunkprogrammsignal sendeseitig gleichzeitig oder auch zeitlich verzogert 
mehr als einmal unter Verwendung derselben oder verschiedener 
Ubertragungssysteme ubertragen wird und empfangsseitig ein Empfanger 
verwendet wird, der mindestens zwei der ubertragenen Tonsignale gleichen 
Programminhalts empfangen und verarbeiten kann, so wird fur den Zeitraum der 
Stoning das Signal des anderen Ubertragungssystems herangezogen, urn es 
anstelle des gestorten einzusetzen. Da zwischen diesen beiden Tonsignalen 
gleichen Programminhaltes Pegel- oder Zeitversatzunterschiede auftreten konnen, 
die ggf. kompensiert werden oder auch die Zahl der zu dem Programm gehoren- 
den Tcnkanale verschieden sein kann, ist unter Umstanden ein Qualitatsverlust 
durch diesen Signal ersatz gegeben. Verglichen mit der ansonsten nur zur Ver- 
fugung stehenden Stummschaltung handelt es sich urn eine Fehlerverschleierung, 
die keinen Informationsverlust bedeuten muB. 
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VERFAHREN FUR DIE FEHLERERKENNUNG DIGITAUSIERTER, 
DATENREDUZBERTER TON- UND DATENSIGNALE 



PATENTANSPRUCHE 

1. Verfahren fur die Fehlererkennung eines aus einer Folge von 
Informationsblocken bestehenden digitalisierten, datenreduzierten 
Tonsignals, wobei die einzelnen Informationsblocke aus 
Informationseinheiten, wie z. B. Bitzuweisungsinformation, 
Skalenfaktorselektierungsinformation, Skalenfaktoren, encodierten 
Abtastwerten des digitalisierten, einer Teilbandfilterung oder einer 
Transformation in den Spektralbereich unterzogenen Tonsignals sowie 
Zusatzinformation bestehen, dadurch gekennzeichnet, daB ein oder 
mehrere, den Informationseinheiten eines Informationsblockes 
zuzuordnende Bitmuster hinsichtlich der Wahrscheinlichkeit ihres 
Auftretens eingestuft und bei Unterschreitung einer unteren 
Wahrscheinlichkeitsschwelle als fehlerhaft deklariert werden. 

2, Verfahren fur die Fehlererkennung eines aus einer Folge von 
Informationsblocken bestehenden digitalisierten, datenreduzierten 
Tonsignals, wobei die einzelnen Informationsblocke aus Informations- 
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dnheiten, wie z. B. Bitzuweisungsinformation, Skalenfaktorselektienings- 
information, Skalenfaktoren, encodierten Abtastwerten des digitalisierten, 
einer Teilbandfiltening oder einer Transformation in den Spektralbereich 
unterzogenen Tonsignals sowie Zusatzinformation bestehen, dadurch 
gekennzeichnet, dafi zwei oder mehrere, den Informationseinheiten dnes 
Informationsblockes zuzuordnende Bitmuster hinsichtlich der 
Wahrscheinlichkeit ihres im wesentlichen zeitgleichen Auftretens 
eingestuft und bei Unterschreitung einer unteren Wahrscheinlichkeits- 
schwelle als fehlerhaft deklaiiert werden. 

3. Verfahren fur die Fehlererkennung eines aus einer Folge von Informa- 
tionsbldcken bestehenden digitalisierten, datenreduzierten Tonsignals, 
wobei die einzelnen Informationsblocke aus Informationseinheiten, wie 
z. B. Bitzuweisungsinformation, Skalenfaktorselektierungsinformation, 
Skalenfaktoren, encodierten Abtastwoten des digitalisierten, einer 
Teilbandfiltening oder eiiier Transformation in den Spektralbereich 
unterzogenen Tonsignals sowie Zusatzinformation bestehen, dadurch 
gekennzeichnet, daB ein oder mehrere, den Informationseinheiten eines 
Informationsblockes zuzuordnende Bitmuster hinsichtlich der 
Wahrscheinlichkeit ihres Auftretens in Abhangigkeit zeitlich vorange- 
gangener und/oder zeitlich nachfolgender Bitmuster derselben oder einer 
anderen Informationseinheit eingestuft und bei Unterschreitung einer 
unteren Wahrscheinlichkeitsschwelle als fehlerhaft deklariert werden. 

4. Verfahren fiir die Fehlererkennung eines aus einer Folge von Informa- 
tionsblocken bestehenden digitalisierten, datenreduzierten Tonsignals, 
wobei die einzelnen Informationsbl5cke aus Informationseinheiten, wie 
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z. B. Bitzuweisungsinfomation, Skalenfaktorselekdeningsinfonnation, 
Skalenfaktoren, encodierten Abtastwerten des digitalisierten, einer 
Teilbandfiltening oder einer Transformation in den Spektralbereich 
unterzogenen Tonsignals sowie Zusatzinformadon bestehen, dadurch 
gekennzeichnet, daB bei Informationsblocken, die sendeseidg 
faltungsencodiert, in ein neues Informationsgefuge umgewandelt, in 
einzelne Informationsteile zerteilt, als radiofrequentes Signal auf 
unterschiedlichen spektralen Tiigerfrequenzen ubextragen werden und 
empfangsseitig aus den einzelnen Informationsteilen wieder zu einem 
Informationsgefuge zusammengefugt und faltungsdecodiert werden, jene 
Informationsteile, die auf einzelnen Tragerfrequenzen ubertragen und mit 
geringerer Empfangsfeldstarke empfangen werden als andere 
Informationsteile auf anderen Tragerfrequenzen hinsichtlich einer hoheren 
Fehlerwahrscheinlichkeit markiert werden. 

Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, 
daB zusatzlich eine sich andemde, von dem zu ubertragenden Tonsignal 
sendeseitig abgeleitete, StellgroBe und/oder zusatzlich ein auf einen 
Tabelleneintrag fiber den Pegelverlauf zeigender Vektor in Form ein oder 
mehrerer zusatzlicher Informationseinheiten in den Informationsblock 
eingefugt werden, und daB empfangsseitig die StellgroBe und/oder der 
Vektor zur Wahl einer von der ubertragenen Programmdynamik 
abweichenden Wiedergabedynamik verwendet wird. 

Verfahren nach Anspruch 5, dadurch gekennzeichnet, daB die StellgrdBe 
und/oder der Tabelleneintrag und/oder die Informationseinheiten, die eine 
Aussagekraft fiber den Pegelverlauf des empfangenen Tonsignals 
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beinhalten hinsichtlich der Wahrscheinlichkeit ihres im wesentlichen 
zeitgleichen Auftretens eingestuft und bei Unterschreitung einer unteren 
Wahrscheinlichkeitsschwelle als fehlerhaft deklariert werden. 

7. Verfahren nach einem der Anspriiche 1 bis 6, dadurcb gekennzeichnet, 
dalJ zusatdich ein oder mehrere Codes encoderseitig fiir eine 
Fehlererkennung innerhalb einer oder mehrerer Informationseinheiten 
generiert und in die aufeinanderfolgenden zu ubertragenden oder zu 
speichemden Informationsblocke in Form ein oder mehrerer zusatzlicher 
Informationseinheiten eingefugt werden und daB decoderseitig die 
eingefugten Codes fur eine Fehlererkennung verwendet werden, wobei 
eine beliebige aber feste Anzahl von Fehlem erkannt, der Fehlerort 
jedoch nicht genau lokalisiert werden kann. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB nach der 
Indikation einer bestimmten Fehleranzahl durch den zusatzlich eingefugten 
Code die fur den bzw. die Fehler in Betracht zu ziehenden Bitmuster der 
Informationseinheiten hinsichtlich der Wahrscheinlichkeit ihres Auftretens 
eingestuft und eine durch die Fehlerindikation bestimmte Anzahl von 
Bitmustem mit den geringsten Wahrscheinlichkeiten als fehlerhaft 
deklariert wird, 

9. Verfahren nach einem der Anspriiche 1 bis 8. bei dem coderseitig ein 
Fehlerschutz fiir die zu ubertragenden oder zu speichemden 
Informationseinheiten oder Teilen davon mitubertragen bzw. 
mitgespeichert wird, und bei dem decoderseitig eine Information fiber die 
Zuverlassigkeit der zu decodierenden Bitmuster aus dem Fehlerschutz 
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abgeleitet wird, gekennzeichnet durch folgende Verfahrensschritte: 

a) Eine Schwelle wird bestimmt, unterhalb welcher die den 
Zuverlassigkeitsinformationen zuzuordnenden Bitmuster als 
unzuverlassig deklariert werden und 

b) die einem lokalen Minimum einer Folge von Zuverlassigkeits- 
informationen zuzuordnenden Bitmuster werden als fehlerhaft 
deklarien. 



10. Verfahren nach den Anspruchen 8 und 9, dadurch gekennzeichnet, daB 
die Anzahl der zu bestimmenden lokalen Minima mit der durch die 
zusatzlich eingefiigten Fehlererkennungscodes indizierten Fehleranzahl 
ubereinstimmt. 



11. Verfahren nach einem der Anspruche 1 bis 10, dadurch gekennzeichnet, 
daB das oder die als fehlerhaft deklarierten Bitmuster von 
Informationseinheiien oder die als fehlerwahrscheinlich markierten 
Informationsteile auf ihrem weiteren Verarbeitungsweg verfolgt werden, 
und dafi das Wissen uber die Fehlerhaftigkeit bzw. Fehlerwahrschein- 
lichkeit auch bei einer Umwandlung der betreffenden Informationsein- 
heiten bzw. Informationsteile in ein anderes Informationsgefuge zur 
spateren Anwendung eines Fehlerkorrektur- oder Fehlerverschleierungs- 
verfahrens erhalten bleibt. 

12. Verfahren nach einem der Anspruche 1 bis 11, dadurch gekennzeichnet, 
daB das oder die als fehlerhaft deklarierten Bitmuster der 
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Informationseinheiten oder die als fehlerwahrscheinlich markierten 
Infonnationsteile bei der spateren Anwendung des Fehlerkorrektur- 
verfahrens als fehlerhaft vorausgesetzt und bei der Rekonstruktion des 
Ton- bzw. Zusatzinformationssignales nicht verwendet werden. 

13. Verfahren nach einem der Anspriiche 1 bis 12, dadurch gekennzeichnet, 
daB das oder die als fehlerhaft deklarierten Bitmuster der 
Informationseinheiten oder ein oder mehrere als fehlerhaft deklarierte 
vollstandige Informationseinheiten durch solche Bitmuster bzw. 
Informationseinheiten ersetzt werden, die aufgrund von Wahrschein- 
lichkeitsbetrachtungen als richtig oder annahemd richtig gelten. 

14. Verfahren nach einem der Anspriiche 1 bis 13, bei dem die einzelnen zu 
ubertragenden oder zu speichemden Informationsblocke aus 
Informationseinheiten variierender Lange bestehen und eine vollstandige 
Decodierung eines Informationsblockes nur dann erfolgen kann, wenn alle 
Oder ein Teil aller Informationseinheiten sukzessive richtig decodiert 
werden konnen, dadurch gekennzeichnet, daB mit der Deklaration und 
ggf, Korrektur bzw. Fehlerverschleierung fehlerhafter Bitmuster am 
Anfang eines Informationsblockes begonnen wird. 

15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daB nach der 
Deklaration eines fehlerhaften Bitmusters ohne Moglichkeit zur Korrektur 
bzw. Fehlerverschleierung alle nachfolgenden Bitmuster als fehlerhaft 
deklariert werden. 

16. Verfahren nach einem der Anspriiche 1 bis 15, bei dem zwei oder mehr 
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Informationseinheiten mit einem unterschiedlichen Bitfehlerschutz 
versehen werden, dadurch gekennzeichnet, daB mit der Deklaration und 
ggf. Korrektur bzw. Fehlerverschleiening bei der am hochsten 
geschutzten Informationseinheit begonnen wird. 

17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, daB nach der 
Deklaration eines fehlerhaften Bitmusters alle Bitmusler mit geringerem 
Bitfehlerschutz als fehlerhaft deklariert werden. 

18. Verfahren nach einem der Anspruche 1 bis 17, dadurch gekennzeichnet, 
daB das oder die als fehlerhaft deklarierten Bitmuster der 
Informationseinheiten oder ein oder mehrere als fehlerhaft deklarierte 
voUstandige Informationseinheiten durch solche Bitmuster und/oder 
Informationseinheiten ersetzt bzw. angenahert werden, die aufgrund von 
Wahrscheinlichkeitsbetrachtungen solcher Bitmuster bzw. 
Informationseinheiten gewahlt werden, welche inhaltlich vergleichbar sind 
und aufgrund eines hSheren Schutzes oder geringeren 
tibertragungsstorungen als zuverlassiger gelten. 

19. Verfahren nach einem der Anspruche 5 bis 18, dadurch gekennzeichnet, 
daB die als fehlerhaft deklarierten Skalenfaktoren unter Verwendung einer 
StellgroBe uber den Pegelverlauf bzw. die Programmdynamik und/oder 
eines Vektors auf einen Tabelleneintrag uber den aktuellen Pegelverlauf 
korrigiert bzw. an die urspriinglich generierten Skalenfaktoren angenahert 
werden. 

20. Verfahren nach einem der Anspruche 5 bis 19, bei dem sowohl die 
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StellgroBe fiber den Pegelverlauf, bzw. die Programmdynamik oder der 
Vektor fiber den Pegelverlauf als auch die Skalenfaktoren bestimmten 
spektralen Teilen des Tonsignals zugeordnet sind, dadurch 
gekennzeichnet, dafi die als fehlerhaft deklarierten Skalenfaktoren unter 
Verwendung der Teile einer StellgroBe fiber den Pegelverlauf bzw. die 
Programmdynamik und/oder der Vektoren fiber den aktuellen Pegelverlauf 
korrigiert bzw. an diejenigen ursprfinglich generierten Skalenfaktoren 
angenahert werden, welche denselben oder benachbarten spektralen Teilen 
des Tonsignals zugeordnet sind. 

21. Verfahren nach einem der Anspruche 5 bis 20, dadurch gekennzeichnet, 
dafi die als fehlerhaft deklarierte Stellgrofie fiber den Pegelverlauf bzw. 
die Programmdynamik oder der als fehlerhaft deklarierte Vektor auf einen 
Tabelleneintrag fiber den aktuellen Pegelverlauf unter Verwendung von 
Skalenfaktoren korrigiert bzw. an die ursprfinglich generierte StellgroBe 
bzw. Vektor angenahert werden, 

22. Verfahren nach einem der Anspruche 5 bis 21, dadurch gekennzeichnet, 
daB die als fehlerhaft deklarierten Teile einer StellgroBe fiber den 
Pegelverlauf bzw. die Programmdynamik oder die als fehlerhaft 
deklarierten Teile der Vektoren auf einen Tabelleneintrag fiber den 
aktuellen Pegelverlauf unter Verwendung von Skalenfaktoren korrigiert 
bzw. an die ursprfinglich generierten Skalenfaktoren angenahert werden, 
die denselben oder benachbarten spektralen Teilen des Tonsignals 
zugeordnet sind. 

23. Verfahren nach einem der Anspruche 1 bis 22, dadurch gekennzeichnet, 
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dafi sendeseitig ein Tonsignal mit n Kanalen gleichzeitig oder verzogert 
mehr als einmal unter Verwendung derselben oder verschiedener Ubertra- 
gungssysteme ubertragen wird und empfangsseitig ein Empfinger verwen- 
det wird, der mindestens zwei der ubertragenen Tonsignale gleichen 
Programminhalts empfangen und verarbeiten kann, und da8 die durch die 
Ubertragung mittels eines ersten Ubertragungssystems gestorten Teile des 
Tonsignals durch die den gestorten Teilen entsprechende oder durch 
angenaherte, ungestorte oder zumindestens geringer gestorte Teile des 
mittels eines anderen Ubertragungssystems gleichzeitig oder verzogert 
ubertragenen Tonsignals gleichen Programminhalts ersetzt werden. 

24. Verfahren nach Anspruch 23, dadurch gekennzeichnet, dafi alle Kanale 
1 bis n des mittels des einen Ubertragungssystems ubertragenen Tonsig- 
nals ersetzt werden durch die entsprechenden Kanale 1 bis n des mittels 
eines anderen Ubertragungssystems gleichzeitig oder verzogert ubertrage- 
nen Tonsignals gleichen Programminhalts. 

25. Verfahren nach Anspruch 23, dadurch gekennzeichnet, dafi nur eine 
Untermenge aller n Kanale (n> =1) des mittels des einen Ubertragungs- 
systems ubertragenen Tonsignals ersetzt wird durch die entsprechende 
Untermenge der n Kanale des mittels eines anderen Ubertragungssystems 
gleichzeitig oder verzogert ubertragenen Tonsignals gleichen Programmin- 
halts. 

26. Verfahren nach Anspruch 23, dadurch gekennzeichnet, daU die Kanale 
des mittels des einen Ubertragungssystems ubertragenen Tonsignals ersetzt 
werden durch solche Kanale des mittels eines anderen Ubertragungssys- 
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terns ubertragenen Tonsignals, die den zu ersetzenden Kanalen entspre- 
chen. 

27. Verfahren nach Anspruch 23, dadurch gekennzeichnet, daB ein mono- 
phones Tonsignal ersetzt wird durch ein stereophones Tonsignal. 

28. Verfahren nach einem der Anspriiche 23 bis 27, dadurch gekennzeich- 
net, dafi eine zwischen den ubertragenen Tonsignalen verschiedener 
Ubertragungssysteme zeitliche Verzogerung vor Anwendung einer Fehler- 
verschleierung ganz oder teilweise ausgeglichen wird. 

29. Verfahren nach einem der Anspruche 23 bis 28, dadurch gekennzeich- 
net, daB eine zwischen den zur Fehlerverschleierung herangezogenen 
Kanalen bestehende Pegeldifferenz ganz oder teilweise ausgeglichen wird. 

30. Verfahren nach einem der Anspruche 23 bis 28, dadurch gekennzeich- 
net, daB zwischen den zur Fehlerverschleierung herangezogenen Kanalen 
eine Uberblendung durchgefuhrt wird. 

31. Verfahren nach einem der Anspruche 23 bis 30, dadurch gekennzeich- 
net, daB sendeseitig eine Zusatzinformation ubertragen wird, welche die 
Dauer der Verzogerung angibt. 

32. Verfahren nach einem der Anspruche 23 bis 31, dadurch gekennzeich- 
net, daB sendeseitig eine Zusatzinformation ubertragen wird, welche den 
Pegel der ubertragenen Kanale angibt 
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33. Verfahren nach einem der Anspruche 23 bis 32, dadurch gekennzeich- 
net, daB sendeseitig eine Steuerinformation fur die im Falle einer gestor- 
ten Ubertragung auszutauschenden Kanale des zu bearbeitenden Tonsig- 
nals ubertragen wird. 
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